TUVUNG - TỪ VỰNG

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte 

     Uyên viết ra một xâu S có độ dài không quá 10⁶ chỉ gồm các kí tự thường trong bảng chữ cái tiếng Anh. Một từ vựng là một từ thu được bằng cách sao chép một đoạn kí tự liên tiếp từ xâu S thoả mãn một trong hai điều kiện:

     - Bắt đầu bằng một nguyên âm (a, e, i, o, u), kết thúc bằng một phụ âm

     - bắt đầu bằng một phụ âm và kết thúc là một nguyên âm.

     Yêu cầu: Giúp Uyên đếm số lượng từ vựng có trong S theo quy tắc trên.

Dữ liệu nhập:

  - Gồm một xâu S.

Kết quả:

  - in ra một số duy nhất là kết quả tìm được.

Ràng buộc:

  - 1/3 số test: Xâu S dài không quá 10⁴.

Ví dụ

input

adceba

output

9

Lưu ý:

  - Đây không phải là test chấm chính thức của BTC.

GRETRAINS - SẮP XẾP TÀU

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

         Một tuyến đường sắt dài vô tận có một đoàn tàu gồm n toa tàu được đánh số từ 1 đến n (số của tất cả các toa là khác biệt) và được định vị theo thứ tự tùy ý. Huy muốn sắp xếp chiếc xe lửa theo thứ tự tăng dần của các toa tàu.

    Trong một lần di chuyển, anh ta có thể làm cho một trong những toa tàu biến mất khỏi vị trí của nó và dịch chuyển nó đến đầu tàu, hoặc đến cuối tàu theo mong muốn của anh ta. Số lượng hành động tối thiểu Huy cần thực hiện để sắp xếp tàu là bao nhiêu?

Dữ liệu nhập:

  - Dòng đầu tiên của đầu vào chứa số nguyên n (1 ≤ n ≤ 100 000 ) - số lượng toa tàu trong xe lửa.

  - Dòng thứ hai chứa n số nguyên pi ( 1 ≤ pi ≤ n , pi ≠ pj nếu i ≠ j ) - dãy số của các toa tàu trong tàu.

Kết quả:

  - in một số nguyên duy nhất - số lượng hành động tối thiểu cần thiết để sắp xếp các toa xe lửa.

Ví dụ

input

5
4 1 2 5 3

output

2

input

4
4 1 3 2

output

2

N0522B - Biến đổi ma trận 2

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: hienht

Yêu cầu: Viết chương trình nhập vào một ma trận vuông. In ra ma trận sau khi xoay nó 1 góc 90 độ theo chiều kim đồng hồ.

Dữ liệu:

- Dòng đầu tiên ghi số nguyên không âm n(n <= 100),

- n dòng sau, mỗi dòng ghi n số nguyên biểu diễn hàng thứ i của ma trận.

Kết quả: In ra ma trận sau khi xoay

Ví dụ

input

4
1 2 4 4
3 3 1 1
4 4 5 4
4 2 5 1

output

4 4 3 1
2 4 3 2
5 5 1 4
1 4 1 4

ngôn ngữ c++

giúp mik với

N0444B - Số lần xuất hiện 3.0

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: A2K53PK

Cho N số nguyên dương, hãy in ra số lần xuất hiện của các số đó.

INPUT:

- Dòng đầu tiên ghi số nguyên dương N ( N < 10⁶ ).

- Dòng thứ hai ghi N số nguyên dương, mỗi số không quá 10⁶.

OUTPUT: 

- In ra nhiều dòng, dòng thứ i in ra số nguyên dương a_i và số lần xuất hiện của nó. ( mỗi số nguyên dương a[i] chỉ in ra đúng 1 lần và số nào xuất hiện trước thì in ra trước ).

Ví dụ

input

8
1 1 2 0 3 3 4 4

output

1 2
2 1
0 1
3 2
4 2

ngôn ngữ c++

giúp mik với

SHCN - Diện tích HCN

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: phuleethanh

Lập trình tính và thông báo ra màn hình diện tích hình chữ nhật với hai cạnh a và b là các số nguyên được nhập vào từ bàn phím (1 ≤ a,b ≤ 10⁶)?

Ví dụ

input

92 82

output

7544

dùng ngôn ngữ free pascal 

giúp mình với ạ

HISO - Hiệu số

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: admin

Cho một dãy n số nguyên a₁, a₂, ..., a_n. Hãy tìm hai chỉ số i, j sao cho i < j và hiệu a_j - a_i là lớn nhất.

Dữ liệu vào: gồm 2 dòng
-  Dòng 1: là số nguyên n (2 ≤ n ≤ 10⁵)       
-  Dòng 2: gồm n số nguyên a₁, a₂, ..., a_n (0 ≤ a_i ≤ 10⁹)

Dữ liệu xuất:

- Là giá trị lớn nhất của hiệu a_j - a_i.

làm theo kiểu quy hoạch động

     Sắn và các bạn trung tâm Kite được tham gia ngoại khoá ngày hội robot. Mỗi bạn được phép đem đến hội chợ một robot được lắp ghép từ các miếng logo. Các chú robot này khi di chuyển sẽ nhảy từng bước một, mỗi bước nhảy có độ dài cố định do các bạn làm ra robot đó chỉ định. Mỗi robot sẽ di chuyển trên một đường đua do ban tổ chức định sẵn. Đường đua độ dài L, các chú robot sẽ nhảy nếu bước nhảy không vượt ra ngoài đường đua. Chú robot nào gần đích nhất sẽ giành chiến thắng. Tuy nhiên độ dài đường đua L không được biết trước nên các bạn phải chủ động chọn bước nhảy cố định cho robot trước khi đem đến ngoại khoá.

     Năm nay có N bạn tham dự thi, robot bạn thứ i nhảy a[i] (mm) mỗi bước. Sau khi trò chơi kết thúc ban tổ chức đo được khoảng cách còn lại từ vị trí cuối cùng của robot thứ i đến đích là p[i]. Sắn không chiến thắng trong trò chơi này nên muốn biết ban tổ chức đã chọn L là bao nhiêu. Bạn hãy lập trình giúp Sắn tìm L nhỏ nhất thoả mãn kết quả thu được.

Dữ liệu nhập: 

  - Dòng đầu tiên là số nguyên t – số trường hợp thử nghiệm (1 ≤ t ≤ 10⁵)

  - Mỗi trường hợp thử nghiệm gồm 3 dòng:

     + Dòng thứ nhất là số nguyên N  - là số robot tham gia (1 ≤ n ≤ 12)

     + Dòng thứ hai là dãy số a[1], a[2], ..., a[n]. (0 ≤ a[i] < 40)

     + Dòng thứ ba là dãy số p[1], p[2], ...p[n]. (0 ≤ p[i] < a[i])

Kết quả:

  - Mỗi trường hợp thử nghiệm in ra một số nguyên không âm nhỏ nhất (L) thoả mãn kết quả đề bài. Nếu không tìm được hãy in -1.

Ràng buộc: 7đ full test.

  - 60% test: Đáp án mỗi trường hợp không vượt quá 5000.

Giúp với ạ

Các bạn giúp mik nhanh nhé

N0317B - Tính tổng

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 10.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: admin

Yêu cầu: Cho S = 1 + 1/2 + 1/3 + ... + 1/n. Nhập vào số thực A  hãy tìm số nguyên dương n nhỏ nhất sao cho S > A .

Dữ liệu: Một dòng ghi số A duy nhất.

Kết quả: Ghi ra kết quả  số nguyên dương n.

Dữ liệu đảm bảo số bước lặp không quá 10⁶

Ví dụ

input

2

output

4